EDT0L solutions to equations in group extensions

نویسندگان

چکیده

We show that the class of groups where EDT0L languages can be used to describe solution sets systems equations is closed under direct products, wreath products with finite groups, and passing index subgroups. also add contain a product hyperbolic as subgroup list solutions expressed an language. This includes dihedral Artin groups. rational constraints in virtually abelian have solutions, addition recognisable contraints any system preserves property having solutions. These are respect quasigeodesic normal forms. discuss space complexity which for these constructed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solutions of Twisted Word Equations, EDT0L Languages, and Context-Free Groups

We prove that the full solution set of a twisted word equation with regular constraints is an EDT0L language. It follows that the set of solutions to equations with rational constraints in a contextfree group (= finitely generated virtually free group) in reduced normal forms is EDT0L. We can also decide whether or not the solution set is finite, which was an open problem. Moreover, this can al...

متن کامل

Some extensions of Darbo's theorem and solutions of integral equations of Hammerstein type

In this brief note,  using the technique of measures of noncompactness, we give some extensions of Darbo fixed point theorem. Also we prove  an existence result for a quadratic  integral equation of Hammerstein type on an unbounded interval in two variables  which includes several classes of nonlinear integral equations of Hammerstein type. Furthermore, an example is presented to show the effic...

متن کامل

The solutions to some operator equations in Hilbert $C^*$-module

In this paper, we state some results on product of operators with closed ranges and we solve the operator equation $TXS^*-SX^*T^*= A$ in the general setting of the adjointable operators between Hilbert $C^*$-modules, when $TS = 1$. Furthermore, by using some block operator matrix techniques, we nd explicit solution of the operator equation $TXS^*-SX^*T^*= A$.

متن کامل

Solution Sets for Equations over Free Groups are EDT0L Languages

We show that, given an equation over a finitely generated free group, the set of all solutions in reduced words forms an effectively constructible EDT0L language. Thus, for each equation there is a construction of a Lindenmayer system which generates all solutions in reduced words. In particular, the set of all solutions in reduced words is an indexed language in the sense of Aho. The language ...

متن کامل

Approximate Solutions of Exact Renormalization Group Equations

We study exact renormalization group equations in the framework of the effective average action. We present analytical approximate solutions for the scale dependence of the potential in a variety of models. These solutions display a rich spectrum of physical behaviour such as fixed points governing the universal behaviour near second order phase transitions, critical exponents, first order tran...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Algebra

سال: 2023

ISSN: ['1090-266X', '0021-8693']

DOI: https://doi.org/10.1016/j.jalgebra.2022.11.031